A generalization of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals
نویسندگان
چکیده
The Filon–Clenshaw–Curtis method (FCC) for the computation of highly oscillatory integrals has been proposed by Domı́nguez, Graham and Smyshlayev and is known to attain surprisingly high precision. Yet, for large values of frequency ω it is not competitive with other versions of the Filon method, which use high derivatives at critical points and exhibit high asymptotic order. In this paper we propose to extend FCC to a new method, FCC+, which can attain an arbitrarily high asymptotic order while preserving the advantages of FCC. Numerical experiments are provided to illustrate that FCC+ shares the advantages of both familiar Filon methods and FCC, while avoiding their disadvantages. 2010 Mathematics Subject Classification: 65D32, 65G20,41A55.
منابع مشابه
Error analysis of the extended Filon-type method for highly oscillatory integrals
We investigate the impact of adding inner nodes for a Filon-type method for highly oscillatory quadrature. The error of Filon-type method is composed of asymptotic and interpolation errors, and the interplay between the two varies for different frequencies. We are particularly concerned with two strategies for the choice of inner nodes: Clenshaw–Curtis points and zeros of an appropriate Jacobi ...
متن کاملStability and error estimates for Filon-Clenshaw-Curtis rules for highly-oscillatory integrals
In this paper we obtain new results on Filon-type methods for computing oscillatory integrals of the form ∫ 1 −1 f(s) exp(iks) ds. We use a Filon approach based on interpolating f at the classical Clenshaw-Curtis points cos(jπ/N), j = 0, . . . , N . The rule may be implemented in O(N logN) operations. We prove error estimates which show explicitly how the error depends both on the parameters k ...
متن کاملFilon-Clenshaw-Curtis rules for a class of highly-oscillatory integrals with logarithmic singularities
In this work we propose and analyse a numerical method for computing a family of highly oscillatory integrals with logarithmic singularities. For these quadrature rules we derive error estimates in terms of N , the number of nodes, k the rate of oscillations and a Sobolev-like regularity of the function. We prove that the method is not only robust but the error even decreases, for fixed N , as ...
متن کاملNumerical quadrature of highly oscillatory integrals using derivatives
Numerical approximation of highly oscillatory functions is an area of research that has received considerable attention in recent years. Using asymptotic expansions as a point of departure, we derive Filon-type and Levin-type methods. These methods have the wonderful property that they improve with accuracy as the frequency of oscillations increases. A generalization of Levin-type methods to in...
متن کاملOn the numerical analysis of rapid oscillation
This paper surveys recent advances in the allied challenges of discretizing highly oscillatory ordinary differential equations and computing numerical quadrature of highly oscillatory integrals, and attempts to sketch the mathematical foundations of a general approach to these issues. Having described the Magnus, Cayley and Neumann methods for highly oscillatory ordinary differential equations ...
متن کامل